Tensor methods for strongly convex strongly concave saddle point problems and strongly monotone variational inequalities

نویسندگان

چکیده

В данной статье предлагаются методы оптимизации высокого порядка (тензорные методы) для решения двух типов седловых задач. Первый тип — это классическая мин-макс-постановка поиска седловой точки функционала. Второй поиск стационарной функционала задачи путем минимизации нормы градиента этого Очевидно, что стационарная точка не всегда совпадает с точкой оптимума функции. Однако необходимость в решении подобного типа задач может возникать случае, если присутствуют линейные ограничения. данном случае из двойственного можно восстановить решение прямого обоих типах какие-либо ограничения на область определения целевого отсутствуют. Также мы предполагаем, целевой функционал является $\mu$-сильно выпуклыми вогнутым, а также выполняется условие Липшица его $p$-й производной.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving strongly monotone variational and quasi-variational inequalities

In this paper we develop a new and efficient method for variational inequality with Lipschitz continuous strongly monotone operator. Our analysis is based on a new strongly convex merit function. We apply a variant of the developed scheme for solving quasivariational inequality. As a result, we significantly improve the standard sufficient condition for existence and uniqueness of their solutio...

متن کامل

Necessary Optimality Conditions for Control of Strongly Monotone Variational Inequalities

In this paper we derive necessary optimality conditions involving Mordukhovich coderivatives for optimal control problems of strongly monotone variational inequalities.

متن کامل

Variational Methods for Strongly Indefinite Problems

Inevitably, reading is one of the requirements to be undergone. To improve the performance and quality, someone needs to have something new every day. It will suggest you to have more inspirations, then. However, the needs of inspirations will make you searching for some sources. Even from the other people experience, internet, and many books. Books and internet are the recommended media to hel...

متن کامل

Generalized Systems of Variational Inequalities and Projection Methods for Inverse-Strongly Monotone Mappings

We introduce an iterative sequence for finding a common element of the set of fixed points of a nonexpansive mapping and the solutions of the variational inequality problem for three inversestrongly monotone mappings. Under suitable conditions, some strong convergence theorems for approximating a common element of the above two sets are obtained. Moreover, using the above theorem, we also apply...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Komp?ûternye issledovaniâ i modelirovanie

سال: 2022

ISSN: ['2076-7633', '2077-6853']

DOI: https://doi.org/10.20537/2076-7633-2022-14-2-357-376